Nuprl Lemma : es-bound-list2 0,22

es:ES, T:Type, i:Id, P:(TProp), L:T List, Q:(E{x:T| (x  L) }Prop).
(x:T. Dec(P(x)))
 (xLe:E. Q(e,x loc(e) = i  Id)
 (xLP(x (e:E. Q(e,x)))
 ((xL.P(x))  e'@i.True)
 e'@i.xLP(x (e:E. e  e'  & Q(e,x)) 
latex


Definitionsx:AB(x), x(s), xt(x), (xL.P(x)), A, P  Q, True, e@i.P(e), E, x(s1,s2), x:AB(x), xLP(x), Id, Dec(P), Prop, S  T, S  T, loc(e), P & Q, ES, (x  l), t  T, , l[i], ||as||, {T}, False, AB, SQType(T), A & B, e  e' 
Lemmases-le wf, nat wf, length wf1, select wf, event system wf, decidable wf, l all wf, existse-at wf, true wf, es-E wf, Id wf, es-loc wf, list-set-type, es-bound-list, not wf, l exists wf, l member wf

origin